The Narrow Width NN - NN Quasi-Bound State Appearing in np ->np and np -> d Processes
نویسندگان
چکیده
منابع مشابه
Clique-Width is NP-Complete
Clique-width is a graph parameter that measures in a certain sense the complexity of a graph. Hard graph problems (e.g., problems expressible in Monadic Second Order Logic with second-order quantification on vertex sets, that includes NP-hard problems such as 3-colorability) can be solved in polynomial time for graphs of bounded clique-width. We show that the clique-width of a given graph canno...
متن کاملNP-Completeness and Disjoint NP-Pairs
We study the question of whether the class DisjNP of disjoint pairs (A,B) of NPsets contains a complete pair. The question relates to the question of whether optimal proof systems exist, and we relate it to the previously studied question of whether there exists a disjoint pair of NP-sets that is NP-hard. We show under reasonable hypotheses that nonsymmetric disjoint NP-pairs exist, which provi...
متن کاملAbout the impossibility to prove P=NP or P!=NP and the pseudo-randomness in NP
The relationship between the complexity classes P and NP is an unsolved question in the field of theoretical computer science. In this paper, we look at the link between the P NP question and the “Deterministic” versus “Non Deterministic” nature of a problem, and more specifically at the temporal nature of the complexity within theNP class of problems. Let us remind that the NP class is called ...
متن کاملTuring Machines , P , NP and NP - completeness
I assume that most students have encountered Turing machines before. (Students who have not may want to look at Sipser’s book [3].) A Turing machine is defined by an integer k ≥ 1, a finite set of states Q, an alphabet Γ, and a transition function δ : Q×Γk → Q×Γk−1×{L, S,R}k where: • k is the number of (infinite, one-dimensional) tapes used by the machine. In the general case we have k ≥ 3 and ...
متن کاملLecture 3 : Nondeterminism , NP , and NP - completeness
• INDEPENDENT -SET = {[G, k] : G is an undirected graph with an independent set of vertices I ⊆ V (G) of size ≥ k} where a subset I is independent iff it contains no edges of G. – Guess a set I of size k. Verify that it contains no edges of G. • CLIQUE = {[G, k] : G is an undirected graph with an independent set of vertices C ⊆ V (G) of size ≥ k} where a subset C is a clique iff every edge on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress of Theoretical Physics
سال: 1992
ISSN: 0033-068X,1347-4081
DOI: 10.1143/ptp/87.4.983